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Abstract. Let Ca be the central Cantor set obtained by removing a 
central interval of length 1 ~ 2a from the unit interval, and continuing 
this process inductively on each of the remaining two intervals. We prove 
that if log b/ log a is irrational, then 



dim(Ca + Cb) = min(dim(Ca) + dim(C6), 1), 



where dim is Hausdorff dimension. More generally, given two self-similar 
sets K, K' in R and a scaling parameter s > 0, if the dimension of the 
arithmetic sum K + sK' is strictly smaller than dim(if) + dim{K') < 1 
("geometric resonance"), then there exists r < 1 such that all con- 
traction ratios of the similitudes defining K and K' axe powers of r 
("algebraic resonance"). Our method also yields a new result on the 
projections of planar self-similar sets generated by an iterated function 
system that includes a scaled irrational rotation. 



In many situations in dynamical systems and geometric measure the- 
ory one encounters results which are valid for almost every member of a 
parametrized family. In general, those results are sharp in the sense that 
the set of exceptions may have positive, or even full, dimension. But when 
the constructions are done in a dynamical or geometrically regular way, there 
is often some countable set of parameters, usually arising from an algebraic 
condition, where the result fails, and it is natural to conjecture that these 
are all parameters for which the result fails, see for example [6], [8], |20j . |18j . 
|7j. However, there are very few cases where the set of exceptions has been 
explicitly determined. In this paper we will find the exact set of parame- 
ters for which certain kind of resonance between two self-similar sets occurs. 
This set is countable and given by a simple, natural algebraic relation. 

Let Ca be the central Cantor set obtained by removing a middle interval of 
length 1 — 2a from the unit interval, and continuing this process inductively 
on each of the remaining intervals. Explicitly, 



I. i=0 ) 

It is well known that dim(Ca) = log2/log(l/a). 
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Our main result is the following: 
Theorem 1. //log 6/ log a is irrational, then 
(1) dimiCa + Cb) = min(dim(a) + dim(a), 1). 

When log b/ log a is rational and dim(Ca) + dim(Cb) < 1, the equality ([T|) 
does not hold. This is well known; we sketch a proof after ^ below. 

An iterated function system (or i.f.s. for short) on a complete metric 
space X is a finite collection of maps {fi, ■ ■ ■ , fn} from X to itself, such that 
all fj are contractions (have Lipschitz constant strictly less than 1.) The 
attractor of this i.f.s. is the unique nonempty compact set E such that 

n 

E = \jME). 

1=1 

In particular, Ca is the attractor of the i.f.s. {ax, ax + (1 — a)} in R. When 
X = M" and the maps are similitudes, we say that E is a self-similar set. 
See [4] for background on iterated function systems and self-similar sets. 
Theorem [T] generalizes to arbitrary self-similar sets in M: 

Theorem 2. Let K (resp. K' ) be the attractor of the i.f.s. {riX + ti}F=i 
(resp. {r[x + t[}^^^). If there exist such that log(|rj|)/log(|r^-,|) is 
irrational, then 

dim{K + K') = min(dim(K) + dim(i^')> !)• 

Next, we define two notions of resonance, and restate Theorem [2] using 
these notions. Let {r^x + ti}'^^i and {r[x + t[}'^^^, be two i.f.s. consisting of 
similitudes, with attractors K and K' respectively. We say that these two 
i.f.s. are algebraically resonant if for all j < n and j' < n', the ratio 
log |rj|/log |r^-,| is rational. We say that the two i.f.s. are geometrically 
resonant if there is some s > such that 

dim(K + sK') < dim(K) + dim{K') < 1 . 

Theorem [2] implies that two geometrically resonant iterated function sys- 
tems must also be algebraically resonant. Below we will state a converse 
under a mild separation condition; see Theorem HI 

The paper is structured as follows. In the remainder of this section we 
discuss some background related to Theorem [TJ Section [2] contains a discrete 
version of the Marstrand Projection Theorem, which will be needed for the 
main proofs. The proof of Theorem[T]is in Section[3l while Section H] contains 
the proofs of the additional results stated at the end of this section. We finish 
the paper with some remarks and open questions in Section O 

1.1. Background. The study of the arithmetic sums of Cantor sets is a 
classical topic in real analysis, motivated in part by its rich applications to 
Diophantine approximation, the study of homoclinic bifurcations in dynam- 
ical systems, and other topics. The basic problem is to compute or estimate 
the size of the arithmetic sum K + K' m terms of the sizes of K and K' . 
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"Size" can mean different things, but in this paper we focus on Hausdorff 
dimension. 

Let K, K' be two compact subsets of the real hne. Observe that 

K + K' \s congruent to V2P^ii{K x K'), 

where Pq denotes the orthogonal projection onto the line {{t cos 9, t sin 9)}t£M. 
making angle 9 with the j;-axis. Let 7 = dim{K) + dim{K') . By Marstrand's 
projection theorem (see [12j, Chapter 9) we have 

7 < 1 =^> dim{P0{K X K')) = 7 for almost every 9 G [0, vr), 
7 > 1 =^ C{Pg{K X K')) > for almost every 9 G [0, vr), 

where C denotes Lebesgue measure. Unfortunately, Marstrand's theorem 
gives no information about specific values of 9, and therefore cannot be 
directly applied to obtain information about sums of Cantor sets. However, 
it does support the heuristic principle that "typically" , 

dim(K + K') = min(dim(iC) + dim{K'), 1). 

Note that our definition of geometrical resonance for the iterated function 
systems that generate K and K' (in the case where the sum of the dimensions 
is at most 1) requires at least one exception to the projection theorem for 
the set K X K' . We now discuss some earlier results that motivated our 
work. 

The following result is due to Peres and Solomyak (|19j. Theorem 1.1), 
generalizing an earlier result of Solomyak [23]: 

Theorem 3. (Peres and Solomyak) Let 

7(a) = dim(Ca) =log(2)/log(l/a). 

Given a fixed compact set K C M, the following holds for almost every 
a £ (0,1/2).- 

(2) 7(a) + dim(K) < 1 =^ dim(C7„ + K) = 7(a) + dim(K), 

(3) 7(a) + dim(K) > 1 =^ C{Ca + K) > 0. 

In this theorem, the Cantor sets Ca can be replaced by more general 
homogeneous self-similar sets (see [19] for details). If the ratio of log a and 
log b is rational, then 

(4) dim{Ca + Cb) < dim{Ca) + dim(a). 

This is folklore and can be seen as follows: if log a/ log 6 is rational, then 
there are < r < 1 and positive integers m,n such that a = r™, b = r". 
By iterating n times the construction of Ca and m times the construction 
of Cb, we can decompose the product Ca x Cb into a union of cylinder 
sets whose convex hulls are squares. Moreover, two of these squares are 
[0,r™"] X [1 - r™", 1] and [1 - r"^", 1] x [0,r™"]. The projections of these 
squares on the line {(t, i)}teM coincide. Thus, if we delete one of them 
from the construction of Ca x Cb, and delete the corresponding square at 
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Figure 1. The structure of C1/9 x C1/3: for each white square there is a 
black square of the same level, and with the same projection onto the line 
{{t,t)}t£R- This results in a dimension drop for the projection, which is 
affinely equivalent to the arithmetic sum C1/9 + C1/3. 



every level, we obtain a self similar set K C Ca x Ci, with P^i^{K) = 
P-K/iiCa X Cb) and dim(P^/4(i^)) < dim(/C) < dim(Ca x Cb). See Figure O 
for an illustration of this idea. 

It follows that one cannot expect ^ to hold for all a, even when K is 
also a central Cantor set. In |17j (as part of a more general framework) the 
dimension of the set of exceptions in ^ was estimated, but whether the set 
of exceptions (for K = Cb) is countable, was unknown until now. Eroglu [3] 
proved that if dim(Ca) + dim(Cb) < 1, then the Hausdorff measure of the 
sum set Ca + Cb in the dimension dim(Ca) + dim(C;,) is zero. 

In a different direction, Moreira proved a result on the dimension of the 
sum of dynamically-defined, non-linear Cantor sets. This result was stated 
in [14], but the proof sketched there is incorrect; see [22] for a correct proof 
based on Moreira's ideas. 

We remark that Moreira's Theorem has explicit checkable conditions, 
but it applies to nonlinear constructions; on the other hand the result of 
Peres and Solomyak applies to (affine) self-similar sets but it is an almost- 
everywhere type of result and gives no information about specific cases. 
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Theorem [T] fills this gap by determining the exact set of exceptions to ([2]) 
in the case where K is also a central Cantor set. In fact, our result holds 
for sums of general self-similar sets; see Theorem [2] below. 

Our research was also inspired by some conjectures of H. Furstenberg 
[personal communication], who in the eighties asked about the validity of 
Theorem [T] in the particular case where and are integers which are 
not the power of a common integer. Other conjectures of Furstenberg, which 
are similar in spirit, remain open. For example, let S be the one-dimensional 
Sierpinski gasket; i.e. 



Furstenberg conjectured that Pe{S) has dimension 1 but measure zero for 
all 6 such that tan(^) is irrational. The part of the conjecture concerning 
measure was proved by Kenyon [10] and generalized by Lagarias and Wang 
in [TT], but the dimension part is still open. Some related conjectures and 
results can be found in [6]. 

Palis [16] conjectured that, generically, if K + K' has positive Lebesgue 
measure, then it has nonempty interior. This conjecture motivated much of 
the research on this topic, and it was eventually answered positively in [15] . 
Although our work is not directly related to Palis' conjecture (indeed, we 
focus on the case where dim(i^) +dim(K') < 1, and in particular K + K' has 
zero measure), it can be seen as a continuation of the same line of research. 
We remark that Palis' conjecture restricted to self-similar sets is still open; 
i.e. it is not known whether sums of self-similar sets generically are either 
of zero measure or have nonempty interior. 

The topological structure of Ca + Ci, when dim(Ca) -|- dim(C;,) > 1 was 
investigated in [13j and [Jj; the condition log b/ log a ^ Q also arises naturally 
in this context. 

1.2. Further results. The irrationality condition in Theorem [2] is equiv- 
alent to {log |rj|} U {log |r-|} not being an arithmetic set (a subset of M is 
arithmetic if it is contained in some lattice aN). Our next result shows that, 
under the assumption that the Hausdorff dimension equals the so-called sim- 
ilarity dimension. Theorem [2] is sharp. We remark that this assumption is 
weaker than the well-known open set condition, see e.g. [4j. 

Theorem 4. Let K (resp. K') be the attractor of the i.f.s. {riX+ti}f^^(resp. 
{r'-x+t'^y^^^), where < ri,r^ < 1, and assume that the Hausdorff dimension 
of K (resp. K' ) is given by the only (3 > (resp. f3' > 0) verifying X^ILi ~ 
1 (resp. X]r=i(^D^ = Suppose that the set {log|rj|} U {log|r^|} is 

arithmetic. Then there exists some s > such that 




(5) 



dim{K + sK') < dim(K) + dim(i^')- 
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Using self-similarity, it is easy to show that if there is one s such that 
([5|) holds, then there are infinitely many. On the other hand, according 
to Marstrand's projection theorem, the set of parameters s such that a 
dimension drop ([5]) occurs, has zero length. Furstenberg conjectured that 
this set is in fact countable, at least in the case where K and K' are central 
Cantor sets, but our methods do not seem to yield progress on this problem. 

A modification of the proof of Theorems [T] and [2] yields a new result on 
the projections of planar self-similar sets generated by an iterated function 
system that includes a scaled irrational rotation: 

Theorem 5. Let {AiX -\- di}^^^ be a self-similar i.f.s. in with attractor 
E. Suppose that each linear map Ai is written as QRe-Oi, where |Ci| < 1, the 
map Rg. is the rotation by angle 9i and Oi is either the identity or a reflection 
about the x-axis. Suppose that the group G generated by {RQ-Oi\^^i is such 
that the set {9 : Ro £ G} is dense in [0,7r). Then 

dim(P^(^)) = min(dim(S), 1) for all ^ G [0, vr). 

Figure [L2l depicts one of the self-similar sets to which Theorem [5] applies. 
We remark that Eroglu [2] proved that, under the assumptions of Theorem [5l 
if the i.f.s. satisfies the open set condition and 7 = dim{E) < 1, then all 
projections P({E) have zero 7-dimensional Hausdorff measure. Thus, in this 
case, the projections are smaller than the original set E in measure, but not 
in dimension. 

As part of the proofs of Theorems [2] and \5\ we will need the following 
proposition, which as far as we know is not in the literature. 

Proposition 6. Let {AiX + di}F=i a self-similar i.f.s. on MP , where p is 
either 1 or 2, satisfying the open set condition, and let E be its attractor. 

Then for all e > 0, there exists an i.f.s. of the form {Ax -\- Zi}^^ with 
attractor H , such that H C E, and 

dim{H) > diui{E) - e. 

2. A DISCRETE MARSTRAND PROJECTION THEOREM 

We prove a discrete version of Marstrand's Theorem on projections. Sim- 
ilar results were obtained by Moreira (personal communication, see \22\ ) 
and Rams, in the context of intersection numbers, see [21] and references 
therein. 

Proposition 7. Given constants A > 1,^1,^2 > and < 7 < 1, there 
exists a constant 5 such that the following holds: 

Fix p > 0. Let Q be a collection of disjoint closed convex subsets of the 
unit disk such that each element contains a disk of radius A~^p and is con- 
tained in a disk of radius Ap. Suppose that Q has cardinality at least p~'^ /Ai, 
yet any disk of radius £ £ {p, 1) intersects at most A2{i/p)"' elements of Q. 
Then for any e > there exists a set J C [0, vr] with the following properties: 
(1) £([0,vr]\J)<£. 
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Figure 2. The attractor of an i.f.s. to which Theorem [5] apphes. The 
dimension of this self-similar set is 1. Theorem [5] says that all orthogonal 
projections are 1-dimensional as well. 

(2) If 6 £ J, then there exists a subcollection Qi of Q of cardinality at 
least £6\Q\ such that the orthogonal projections of the sets in Qi onto 
a line with direction 9 are all disjoint and p-separated. 

(3) J is a finite union of open intervals. 

Proof. In the course of the proof, c denotes a universal constant, and 
Ai denote constants which depend only on A,Ai,A2 and 7. Let E be the 
union of all elements of Q, and let /x be normalized Lebesgue measure on E. 
Consider the Riesz energy 



This is standard; we provide a proof below for completeness. 

Assuming ([6]), we apply Theorem 9.9 in ^12j with n = 2, m = 1, to obtain 




We claim that 



(6) 



< A^p 
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where PqE are the projections of E = Supp(/i) onto a hne making angle 9 
with the X-axis, and their length. Therefore, letting 



we have £([0,7r]\J*) < e. 

Let J = J{6) be the set of all 6 S [0, vr) with the following property: there 
exists a subcollection Qi = Qi{9) of Q of cardinality at least e5|Q|, such 
that the orthogonal projections of the sets in Qi onto a line with direction 
9 are all disjoint and p-separated. 

Due to the convexity of the elements of Q, the set J = J(6) is a finite 
union of open intervals. We claim that J* C J{6) for 6 = (5^ + 5)~^^^^. To 
prove this, consider 9 G J^:. By the definition of J*, we can find in PgE at 
least 6ep~'^ points Xj that are 3(A + l)p-separated. Choose for each of these 
points Xj one element in Q with projection that contains Xj. This yields 
a family Qi C Q, of cardinality at least 6ep~'^, such that the projections 
{PeiQ) '■ Q S Qi} are at least {A + l)/3-separated, as desired. 



Proof of 1^. We will need the following properties of p: 

(i) A^^A-^p^ < p{Q) < AiA^p^ for any element Q of Q. 

(ii) p{D) < AjP for any disk D of radius £ G [p, 1]. 

(iii) P < Asp'^~'^C2, where £2 denotes two-dimensional Lebesgue mea- 



To begin, observe that if Qi, Q2 are elements of Q, then p{Qi) / p{Q2) < A'^. 
Since Q has between p^'^ /Ai and A2p~^ elements, (i) follows. If D is a disk 
of radius where p < ^ < 1, then D intersects at most A2{i/ p)'^ elements 
of Q, whence (ii) follows from (i) with A-j = AiA'^A2. Next, observe that 



J^ = {9: \PeE\ > 




sure. 




(7) 




On the other hand, for j > 1 we can apply (ii) to obtain 

p{{z ■.\z-w\< e^p]) < A7 {e^pY , 
and from here we deduce 




eA7{e^py-\ 



Adding ([7]) and the sum of ([8]) over all j G N, we get 




,7-1 
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Finally, integrating over w yields ([6]) , and the proof is complete. □ 

3. Proof of Theorem [T] 

We first discuss the main ideas of the proof of Theorem [TJ full details 
follow below. Recall that Marstrand's theorem says that 

dim(Ca + e'Cb) = min(dim(C7„) + dim(Cb), 1) 

for almost every t G M (for reasons which will become apparent later, it 
will be useful to work in a logarithmic scale). Proposition [7| gives a discrete 
version of this: we decompose Ca x Ch into cylinder rectangles of size ap- 
proximately p X p- For t S M consider the projection mapping Ilgt. It will 
follow from Proposition [7] that there is a set Fq of "good" values, whose 
complement has very small measure, such that for t £ Fq a large number of 
rectangles have disjoint Ilgt projections. 

Because of the homogeneity of Ca,Ci,, all these cylinders are translates of 
each other, and they are pairwise disjoint. The idea now is to decompose 
these first cylinders into subcylinders of size approximately p^ x and 
consider the set of "good" scales Fi associated to them; because the cylinders 
are a (anisotropic) rescaling of Ca x Cb, Fi is of the form Fq + ai for some 
ai G M. We continue this process inductively, to obtain sets of good scales F„ 
after n steps; we have ^72+1 — + an for some sequence {a„}. Notice that 
there is some latitude in choosing this sequence; the main idea is to exploit 
this freedom to pick the an in such a way that i — > t + is essentially an 
irrational rotation on the circle. By construction the sets Fi are robust: they 
can be taken to be a finite union of intervals. Then Weyl's equidistribution 
principle implies that for any specific angle 6, there are many cylinders 
at many levels (more precisely, at a set of levels of well-defined density 
close to 1) whose images under Ilgt are disjoint. From here a standard 
application of the mass distribution principle gives the desired lower bound 
on the dimension. 

We remark that the idea of using the discrete version of Marstrand's 
theorem and then iterating the process on each cylinder is due to Moreira. 
However, while he uses a recurrence result which requires a nonlinearity 
assumption, we go in a different direction by using Weyl's equidistribution 
principle. Furstenberg used Weyl's Theorem in a related setting in [6] . 

We now proceed to the details of the proof. We will establish a slightly 
more general version which will be needed to prove Theorem [2j 

Theorem 8. Let K he the attractor of the i.f.s. {rx and let K' he 

the attractor of the i.f.s. {r'x + t'j}^^i. 

Let /, /' he the convex hulls of K, K' respectively. Assume that the inter- 
vals rl + ti are pairwise disjoint, as are the intervals r'l' + t[. 

Assume further that log(|r|)/log(|r'|) is irrational. 

Then 



(9) 



dim(K + K') = min(dim(K) + dim(i^')> 1)> 
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The central Cantor sets Ca satisfy the hypothesis of Theorem [U whence 
Theorem [T] is an immediate consequence of it. 
Proof of Theorem 

Notation and remarks. The upper estimate 

dim(K + K') < min(dim(K) + dim(E:'), 1). 

is well known, so we only need to prove that the opposite inequality also 
holds. 

If dim.{K) + ([\m.{K') > 1, then for any e > we can, by iterating the 
original i.f.s. and throwing away some maps, find a subset K of K such that 
the hypothesis of the Theorem still apply to the pair (K,K'), and 

1-e < dim(K) + dim{K') < 1. 

Thus we can assume without loss of generality that 

7 := dim(i^) + dim(K') < 1. 

Dilating both K, K' by the same factor and translating either of K or K' 
does not affect either the hypothesis nor the result; therefore we can also 
assume that / = [0, 1] and I' = [0, e^] for some r G M. Therefore it is enough 
to show that 

dim(K + e'^K') > dim{K) + dim(K') - rj 

for all r/ > 0, under the additional assumption that the unit interval is the 
convex hull of both K and K'. We will fix r for the rest of the proof. 

Let S* be the family of all finite words u = {ui,...,Uk) with Ui G 
{!,..., n}; we define (S')* analogously. As customary, \u\ will denote the 
length of u. Concatenation of words will be denoted by juxtaposition; V 
denotes the word consisting of j consecutive ones. 

Let fi{x) = rx + ti, f[{x) = r'x + t[. For u G S* ,u' G (S')* we will write 

fu = /ui ■ ■ ■ /nfe ; fu' ~ fu', ' ' ' fu' 1 1 

1 fc' 

where \u\ = k, \u'\ = k' . Also let I(m) = /„(/) and I'{u') = f^/{I)- Finally, 
write Q{u,u') = I{u) x I'{u'). We underline that /' here is not a derivative. 

Recall that Pq is the orthogonal projection onto a line making angle 
with the X-axis. The projection mappings (x, y) x + ty will be denoted 
by Hj. A trivial but useful observation is that Pb{^) and ntane(A) are the 
same up to affine equivalence. 

Application of the discrete version of Marstrand's Theorem. 

In the course of the proof, c will denote a constant which depends only 
on K and K'; its value may be different in each line. 
Given A; > 0, consider the families 

Qk = {Q{u,u') ■.\u\ = k,\u'\=k'}, 

Qk = {Q{u,u') ■.\u\ = k,\u'\=k' + 1}, 
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where k' is the largest integer such that < {r')^' . Note that rectangles in 
Qk have size x M^r^, where 1 < < and rectangles in have 
size x Mkr'r^. 

Observe that \Qj\ > cr~^'^ . This is well known; see for example [5l Propo- 
sition 7.4] and the remarks preceding it. Moreover, if j < k, then any Q G Qj 
contains at most cr^^~^'>'^ elements of Q^- Therefore if S is any square of 
side , then S intersects a uniformly bounded number of elements of Qj, 
and combined with the previous remark we get that 

|{Q G Qfc : g C S]\ < cr^^-^^\ 

It follows from these observations that Qk verifies the conditions of Propo- 
sition [7] for some A,Ai,A2 which depend only on K,K', and in particular 
are independent of k. 

Now pick some large integer m and some small e > 0, and apply Propo- 
sition [7] to Qm to obtain a set J of "good" angles. Note that because every 
rectangle of Qm is contained in a rectangle of Qm, property (2) of J in 
Proposition [7] is valid for Qm as well. 

Write a = log(Mm), /3 = log(l/r'). A crucial fact is that a//3 is irrational; 
this follows easily from the irrationality assumption. In particular, the map 

(10) R(x) =x + a (mod/3) 

is uniquely ergodic on [0, /?) endowed with normalized Lebesgue measure. 
We observe that R'^(O) = log(Mmfc); this fact will be useful later. 
We will show that 

dim {K + e^K') > 7 - r/, 

where rj depends on m and e, and can be made arbitrarily small by letting 
m — > 00, e — > 0. 

If 9 £ [0, vr), then the orthogonal projection Pg can be identified with the 
map JIs{x,y) = x + sy, where s = tan(0). Since the map 6 — > log(tan(6')) is a 
diffeomorphism on any compact subset of the set of directions with positive 
and finite slope, it follows from Proposition [7] that there exists -F C [r, r + /3) 
and constants L, 61 (independent of m and e) such that 

(i) Ci[T,T + l3)\F)<LE. 

(ii) liteF, then there exist V = V{t) C Qm,P = V{t) C Qm such 
that > Sier^'^'^ and the family 

is r^-separated; and analogous assertions hold for D. ' 

(iii) F is a union of finitely many open intervals. 

Finally, let F = F - r. 

Inductive construction. We will now use properties (i) and (ii) to 
inductively construct a tree TZ with vertices labeled by cylinder rectangles. 
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The set of rectangles of level j will be denoted by TZj. We will prove that 
the tree has the following properties: 

(A) If Q is the parent of Q' , then Q' C Q. 

(B) If Q e TZj, then Q has size r""^ x exp(RJ (0))r™J'. 

(C) The family {Uer^Q) : Q £ TZj} is disjoint and r-'^-separated. 

(D) All rectangles of level j have the same number of children Cj. More- 
over, 

RJ(0) =^ Cj = l, 

Ri(0) e F =^ Cj> Sier-""^. 

(E) Each Q G TZj is of the form Q{v, v') for some v e T.*,v' e (S')*. 

Let the root of the tree be the unit square. Define TZi as follows: if r G F, 
then TZi = V{t)] otherwise, TZi = {Q}, where Q is any element of Qm (say, 
Q = Q{V^, l™' )). Property (B) follows from the definition of a. Properties 
(A), (C), (D) and (E) are also clear. 

Now assume that IZj has been defined verifying (A)-(E). We will consider 
two cases: 

(I) R^ (0) + a < f3. 
(II) RJ (0) + a > /5. 

Let <T = if (I) holds, and a = 1 otherwise. Observe that 
(11) W+\0) = W{0)+a-af3. 

If P,Q are rectangles define their product Q ■ P as fq/p^Qo), where Qo 
is the unit square and /p,/q are the orientation preserving linear maps 
mapping Qq onto P, Q respectively. Now given Q G TZj we will define its set 
of offspring C(Q) as follows: if W{0) G F, let 



C(Q) 



{Q-P:Pe ViW (0) + r)} if case (I) holds 
{Q ■ P : P £V{W (0) + r)} if case (II) holds 



Otherwise, if R-' (0) ^ F, then let C{Q) = Q ■ Q(l™, 1™'+'^). 

Property (A) is clear. Property (B) follows from (jlip since each element 
of TZj+i has size 



exp(R^(0))M^(r')'"r'" = r^^-'+i) xexp(R^(0) + a-a/3)? 



If R-'(O) ^ -F, then property (C) is trivial, so we will assume that R-^(O) G F 
or, in other words, R-'(O) + r G F. It is enough to show that if 81,82 are 
children of the same Q G TZj, then their projections are r"^(^~^^') separated. 
Moreover, by translating Q if needed we can assume that Q = r"^^{I x 
exp(R-' (0))/) where I is the unit interval. Let 8i = Q-Pi, where Pi = JiX J[. 
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We have: 

= r^'^U.riil X exp(R^(0))I) • (J, x J/)) 
= r^"*( Ji X exp(R^(0) +r)j;) 

= T-''"ngxp(R^j(o)+r)-Pi- 

By property (ii) of F the family {^exp{W {o)+T)Pi} is r™-separated; it fohows 
that the family {Ilf;-r{Si)} is r^-^^-^^'^-separated, as desired. 

Property (D) follows immediately from Property (ii) above. Finally, Prop- 
erty (E) is a direct consequence of the construction. 

Application of Weyl's equidistribution principle. 

We recall that F, and hence F, is a finite union of open intervals. There- 
fore we can apply Weyl's equidistribution principle to get 

(12) lim - |{^ < J : R^(0) G F}| = > 1 - {L/P)e. 

j^oo J L{[U,/J)) 

Let 

CO 

= n u ne-(^)- 

j=iQenj 

By property (A) this set is a countable intersection of nested nonempty 
compact sets, so Er is compact and nonempty. It follows from property (E) 
that Er C K + e'K'. 

We will estimate the dimension of Er in a standard way, by means of a 
Frostman measure. Let ^r be the probability measure which assigns the 
same mass |7?.j|~^ to all intervals He^{Q) for Q G TZj. This measure is 
well defined thanks to properties (C) and (D), and is supported on Er by 
definition. 

Let X £ Er- Because of (C) the interval {x — r^^,x + r^"^) intersects 
exactly one interval He^iQ) with Q £ TZj, so we have 

IJr{x-r^"',X + r^"-')<IJr{Iler{Q)) = \n,\-\ 

On the other hand, using (D) once again we get that 

log \nj\ >\{i<j: R*(0) G F}| log (<5ier-™T) . 

Hence we deduce from (jl2p that if j is large enough, then 

log Hr{x - r^"", X + r^"") < j(l - i2L/(3)e) log (5f ^e" V'"^) . 

Thus from the mass distribution principle (see e.g. [5, Proposition 2.3]) we 
conclude that 

di,„(K + e'A-') > dim(E.) > - log (.j'.- V"^) ^ 

m log r 
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The right-hand side can be made arbitrarily close to 7 by letting m ^ 00, 
e ^ 0. Therefore the Hausdorff dimension oi K + e^K' must be at least 7, 
and this completes the proof. □ 

4. Remaining proofs 

Proof of Theorem\^ Let K and K' be as in the statement of the theorem. 
We can assume without loss of generality that log(|ri|)/ log(|r']^|) ^ Q. 

Fix e > 0. Pick 5 small enough so that for any covering {/j} of K by 
intervals of diameter at most 35, we have 



3 

Let / be the convex hull of K. Consider a covering of K by cylinder 
intervals fu{I) of diameter between r^,5 and 5, where r* = miuj \ri\. Pick a 
maximal pairwise disjoint collection {fuj{I)}^=i among these cylinders. By 
maximality, if Ij is the interval with the same center as fuj{I) and length 
\fuj{I)\ + 2(5, then {Ij}^^^ is a covering of K. Then we have 

N N 

It follows that N > c6^-<^MK)^ whevec = 3^-^^^). Let K be the attractor 
of the i.f.s. {fu,}f=i- We have that K C K and 

dim(K) > > logc+(dim(K)-£)|log(5| 

™^ ^ - |log(r=,J)| - |log(r*)| + |log(5| 

Hence by taking 5 very small we can ensure that dim(K) > dim(i^) — 2e. 
Moreover, all the intervals fuj{I) are disjoint. In the same way we obtain 

an appropriate set K' <Z K' . Therefore we can assume, without loss of 
generality, that the families 

are disjoint for some intervals /, /' (one can take these intervals to be the 
convex hulls of K and K'). At this point the irrationality condition may fail 
to hold. 

We now apply Proposition [6] to and K' , to obtain iterated function 
systems {gi{x)}f^i, {g'i{x)}^=i with attractors H,H', where 

9i{x)=px + Zi, g'iix) = p'x + z'i, 

the dimensions of H, H' are very close to those of K, K' , and H <Z K, H' G 
K' . If log |p|/log \p'\ is irrational we can apply Theorem [8] to H + H', and 
we are done. If not, then consider the new i.f.s. 

{/i0 5i(x)}ili, 
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where /i(x) = rix + ti. The dimension of the attractor H <Z K \s given by 

log TV 
-(log|p| +log|ri|)' 

which, by picking p small enough, can be made arbitrarily close to the dimen- 
sion of H (and hence to the dimension of K). Define H' analogously. Since 
we are assuming that log(|/3|)/log(|/3'|) G Q, and that log(|ri|)/log(|r^|) ^ Q, 
it follows that H' verify the irrationality hypothesis and we can apply 
Theorem [8] to H + H'. This completes the proof. □ 



Proof of Theorem 

By assumption there exist ^ > and integers {oi}, {bi} such that = 
and r'- = ^''^ . 

We first consider the case in which all the Oj are equal to some a and all 
the bi are equal to some b. In this case K -\- K' is also self-similar and the 
proof is much easier; notice that algebraically resonant central Cantor sets 
fall into this case. By iterating the first i.f.s. b times and the second i.f.s. a 
times, and replacing ^ by ^^""^ , we can assume that a = b = 1. In this case 
the attractors are up to affine equivalence explicitly given by 

K = l^^diC : e {h, . . . , K'= ^f^diC : di e {t[, . . . . 

Moreover, dim(i^) = log(n)/ log(l/^), and dim(i^') = log(n')/ log(l/^). 
Therefore, letting D = {ti, . . . , t„} and D' = {t[, . . . , t'^,}, we have 



whence 



K + sK' = diC :di£D + sD' 
dim(K + sK') < + ^^'1 



iog(i/e) ■ 

One can clearly take s so that \D + sD'\ < for example, let s = 

{tn — ii)/{tn' — t'l)- For any such s, a dimension drop occurs. 

We now consider the general case. We will use the same notation as 
in the proof of Theorem [HI We claim that by iterating the constructions 
and reordering we can assume that oi = a2 = 6i = 62. Indeed, one can 
replace fi {i = 1, 2) by the collection of maps {fifu '■ \u\ = 03-26162 — 1}, and 
fl {i = 1,2) by : \'u\ = 63-40102 — 1}. This operation does not change 

the attractors K and K' . But now fi o j'^2bib2-i ^ jaibi62-i ^^^^ maps 

in the first i.f.s. (they are obtained by taking i = 1 and u a word consisting 
of all Is, and then i = 2 and u a word consisting of all 2s, respectively), and 
they both have similarity ratio ^'*i'*2bif'2^ Likewise, there are two maps in 
the second i.f.s. with this similarity ratio; this proves the claim. 
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Denote the common value of 01,02,61,62 by By a further translation 
and dilation we can also assume that the convex hull of both K and K' is 
the unit interval. 

After these simplifications, notice that Q{1, 1) and Q(2,2) are squares of 
the same size, and we can choose s so that Ils{Qi^,^)) = ns(Q(2,2)). By 
our assumption that all the maps are orientation-preserving and by self- 
similarity, it follows that 

U^ifiiK) X f[{K')) = U,{f2{K) X f^{K')). 

More generally, if for some u, u' we have r„ = r^,, then 

(13) n,(/(„i)(i^) X 4,i)(i^')) = n,(/(„2) W X 4,2)(^'))- 

Let a be the g.c.d. of {cj}, and 6 the g.c.d. of {6j}. Write also A = 
max{a,;},i? = max{6j}. By [9l Theorem 1.4.1], there is a smallest integer 
Mq with the following property: all multiples of ab that are greater than or 
equal to Mq can be represented as a linear combination of {aj} with positive 
integral coefficients, and can also be represented as a linear combination of 
{6j} with positive integral coefficients. Pick some M > Mq + max(^, B) 
which is a multiple of ab. 

Let S = {1, . . . , n}^. Given cj G S let 

j 

i=l 

nk{uj) = min{j : Sj{uj) > kM}; 
Lk{uj) = Sn,{uj)-kM. 

All these definitions also apply to finite words of the appropriate length. 
Recall that the Hausdorff dimension of K is given by the only /3 > such 
that 

n 

i=l 

Endow S with the Bernoulli measure ^ for the probability vector [^^°''')^_-^. 
Define S', 5*^-, n'^, L'^, fi' analogously. 

Notice that Lk can take the values 0, a, ... , {A/ a — l)a. Because of the 
way M was defined, there is a finite sequence {jm} such that 

(A; + l)M = 5„,(a;) + J^a,^. 

Since /i is Bernoulli, this shows that there exist {pi}, independent of k, such 
that 

(14) i^{Sn^^, = {k + l)M\Lk = ia)=pi, for i = 0, 1, . . . yl/a - 1, 

and analogously for fx'. Let v = x fj,'; we will treat u like a probability 
distribution according to which pairs of sequences are drawn at random. 
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Consider the events 

= {Sn, = S'^,^ = kM]; 

^k,i = {uj{nk + l) = i,uj'{nk + I) = i} {i = 1,2); 
Qk,i = '^k,i- 

Letting p = min({pj}, {p^}), it follows from ()14p and independence that 
Therefore 



\ k' 



where in the last inequality we used independence again. In particular, we 
have showed that 2!©^ 2) ^ ~ ^"^^ from this we deduce that 



(15) u n < (1 - qf. 




We now come back to the geometric picture. Consider the following family: 

Cfc = {n G S* : 5|„|_i(n) < kM < 5|„|(n)} . 

Notice that {fu{K) : n G C^} is a covering of K; define analogously. Let 
us call a pair (u, u') £ Ck >i C'f^ redundant if (u, u') G Qj,2 foi" some j < k; 
otherwise, let us call it essential. 
We claim that 

£k = {lls{Q{u, u')) : (n, u') £ Ck x C'/^ is essential } 

is a covering of HsiK x K'). Indeed, if {u,u') is redundant, then it can be 
decomposed as (f i2?;2, Vi2?;2) where r^^ = = Hence it follows from 
(fT3ll that 

and if we delete (u, u') from Ck x we still get a covering of the projection. 

Notice that each interval in £k has length bounded by {s + 1),^'^*^. Any 
essential pair {u, u') has iz-probabihty at least ^Afi+Bp' ^k{p+p')M 

occur- 
ring. On the other hand, the probability of a pair in Ck x being essential 
is, by psp . no more than (1 — q)^~^ ■ It follows that there are at most 

1 //^_(/3+/3')m\ 



(1 - q)iAI3+B(5' 
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essential pairs. As /c — > oo we get coverings oi K + e'^K' by intervals of 
arbitrarily small diameter. In the limit we can ignore the factors which do 
not depend on k, and we conclude that 

^ ^ (/^ + /^-)MMVO + iog(i-.) 

Mlog(l/0 

as desired. □ 

Proof of Theorem O By proceeding like in the proof of Theorem [2l we 
can assume that E is the attractor of an i.f.s. of the form {(^Rgx + di}"^^^, 
where O/ir is irrational, and the open set condition is satisfied. Write fi{x) = 
CRex + di. 

We can assume without loss of generality that fi{B) C B for all i, where 
B is the unit ball. Fix some small e > and some large m. We can 
apply Proposition [7] to the family Q = {fu{B) : \u\ = m}, with p = 
7 = dim(£'), and some A, Ai, A2 which depend only on E. In this way we 
obtain a set of "good" angles J verifying properties (l)-(3). 

Let R be rotation by m9 on the circle. Because of the irrationality as- 
sumption, this is a uniquely ergodic transformation. 

Fix some ^ G [0, vr); we will use an inductive construction to show that 

dim{P^{E)) > dim{E) - r], 

where rj depends on m and e and can be made arbitrarily small. Our con- 
struction will yield a tree TZ with vertices labelled by disks, such that if TZj 
is the set of vertices at level j, then the following conditions hold: 

(A) If D is the parent of D' , then D' C D. 

(B) If D G TZj, then D = fu{B) for some word u of length mj. In 
particular, D has radius C"'™. 

(C) The family {P£_{D) : D £ TZj} is disjoint and C^'^-separated. 

(D) All vertices of level j have the same number of children Cj . Moreover, 

RJ(^) eJ =^ Cj> e^C"™^. 

Let B be the root of the tree; i.e., the only vertex of level 0. Now assume 
that a vertex D of level j has been defined; by property (E) we have D = 
fuiB), where n is a word of length jm. We consider two cases: if R-'('?) ^ J, 
then D has just one child, fui"^{B). If R-'(C) € J, then Proposition [71 
guarantees that the family Q has a subcollection {fvi{B)}f£i such that all 
the projections Pw ((^){fv,{B)) are ('"'-separated, and M > e5(~"^'^ . We 
define the set of offspring of D to be {fu o fvi{B)}f^i. 

Properties (A), (B), and (D) are immediate from the construction. To 
establish (C), it is enough to show that the projections of the offspring of 
a given D G TZj are ('-•'"^^■''"-separated. Let D = fu{B); since \u\ = jm it 
follows that 

/„(x)=C^'"i?R.(0)(x)+d,, 
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for some translation (1^. Using this we get 

This shows that (C) holds as well. 
Now let 

oo 

By properties (A) and (B) this set is well defined and contained in P^E). 
Let be the probability measure which assigns equal mass to all intervals 
P({D) for D £ TZj] this is well defined because of properties (C) and (D); 
moreover, /x^ is supported on E^. We estimate the dimension of E^ using /i^ 
as a Frostman measure, applying Weyl's equidistribution principle to bound 
from above the /i^-measure of projections P^{D). This is done exactly as in 
the proof of Theorem [21 so we skip the details. In the end we obtain the 

Gst llXlctt G 

a.n.iP,(E)) > (i-^)a°rirf) + '"7i°g(i/C))^ 

^ ~ mlog(l/C) 

The right-hand side can be made arbitrarily close to 7, and this completes 
the proof. □ 



Proof of Proposition We will present the proof in the case p = 2; the 
case p = 1 is analogous but simpler. The linear maps Ai can be decomposed 

as 

Ai{x) = riRgfii{x), 

where |rj| < 1, Rg^ is rotation by angle 6i, and Oi is either the identity or a 
reflection. Without loss of generality we can assume that E does not contain 
reflections; i.o. all the Oi are the identity. Indeed, if this is not the case, 
then, say, Oi is a reflection. Then we can iterate the i.f.s. a large number 
of times, and then compose each of the resulting maps which contains a 
reflection with Ai. In this way we obtain a new self-similar set without 
reflections, which is contained in E and with dimension arbitrarily close to 
the dimension of E. 

Now let 7 be the only real number such that Xlj^Z ~ Since E verifies 
the open set condition, this is also the Hausdorff dimension of E. 

Let {ei,...,e„} be an orthonormal basis of M". Consider the random 
walk which starts at and moves from x to x + ei with probability r^ . Let 
Xfc be the position of this random walk after k steps. The mean of is 
given by 

n 
i=l 
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Let 

n 
i=l 

and notice that we have \v — EX^I < ^yn. It follows from [241 Chapter II, 
Proposition P9] that 

(16) P{Xk = v)>c(^Vky~", 

for some c > independent of k. Each of the paths which end in v has 
probability 



i=l i=l 

If Nk is the number of such paths it follows from ()16p that 

1— " 

(17) Nk>c(^Vk) ^Hrr'^'l 

i=l 

Let 

n n n 

(18) p = ll'?>U'^U''^'- 

i=l i=l i=l 

We can identify paths on the lattice with compositions of maps in the original 
i.f.s. Notice that all paths ending in v are associated to a map of the form 
Ax + Zi, where the similarity ratio of A is p. The attractor H of the i.f.s. 
generated by such maps is contained in E, and its dimension r verifies 

(19) AT,/ = 1 ^ . = 

log(l/p) 

From ([HI), ([H]) and ([19]) we obtain 

logc + (1 - n) log \/k + k'y r7log(l/ri) 



T > 



Er=ilog(lM) + fcEr=i^"log(lA 



Since the right-hand terms dominate on both numerator and denominator, 
it follows that r can be made arbitrarily close to 7 by taking k large enough, 
completing the proof. □ 



5. Concluding remarks and open questions 

(1) Sums of graph-directed attractors. Theorem [2] can be further 
generalized. The sets K and K' can be attractors of more general 
graph-directed systems. In order to see this, one can either observe 
that the proof extends to this generality with minor variations, or 
just use the fact that attractors of graph-directed systems contain 
self-similar sets of arbitrarily close dimension. 



RESONANCE BETWEEN CANTOR SETS 



21 



(2) Resonance as an equivalence relation. Let X denote the set of 
all self-similar i.f.s. satisfying the open set condition and such that 
the attr actor has dimension at most 1/2. Algebraic resonance is 
clearly an equivalence relation on T; it follows from our results that 
so is geometrical resonance. For more general compact sets there 
is no clear way to define resonance algebraically, but we can say 
that two compact sets -fC, K' of Hausdorff dimension at most 1 /2 are 
geometrically resonant if there is s > such that 

dim(E: + sK') < dim{K) + dim(i^")- 

However, it turns out that this is not an equivalence relation. To 
see this, fix two very close numbers a < b such that Cq and Cb have 
dimension less than 1/2; moreover, from the proof of Theorem [J] it 
follows that we can ensure that the dimension drop in Ca + Ca and 
Cb + Cb is at least A-q, where rj = dim(Cfc) — dim(Ca). Construct 
a compact set K in the following way: pick a rapidly increasing 
sequence nj. Follow the construction of Ca for ni steps, then the 
construction of Cb for n2 steps, and so on. If this is done carefully, 
then one can ensure that K has dimension dim(Ca) and 

max(dim(K + Ca), dim(K + Cfe)) < 2dim(Cb) - 2??, 

whence K is resonant to both Ca and Cb, yet Ca and Cb need not 
be resonant. 

(3) Uncountably many resonances. We can rephrase ([2]) in Theorem 
[3] as saying that a compact set cannot be resonant to a positive 
measure set of central Cantor sets. In light of the results of this 
paper, a natural question is whether an arbitrary compact set is 
resonant to at most countably many of the Ca- The answer, however, 
turns out to be negative. We sketch the construction of a compact 
set resonant to uncountably many central Cantor sets. 

First of all, let us say that two compact sets K, K' are 7-resonant 
at scale p if 

C{K, + K'^)<p-\ 

where Kp,K'p denote the /3-neighborhoods of K,K'. Pick ai > 02 
very close to each other so that, for some r/ > 0, 

(i) dim(CaJ < 1/2. 

(ii) dim(CaJ e B,/M- 
(iii) 

2dim(CaJ - dim(C„^ + C„J > lOe, i = 1,2. 

We construct the desired compact set K as follows (this is different 
from the set constructed in the previous remark): starting from the 
unit interval, follow the construction of Cai for rii steps, so that at 
scale pi = al^ the sets K and Cq^ are (2r/ — 2e)-resonant. Observe 
that there exists a small interval Ii around ai such that K and Ca 
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are {2rj — e)-resonant at scale pi for all a G Ii; we can assume that 
a2 ^ h- Pick any an < au < ai in Ii. 

Next we follow the construction of (7^2 for 71-2 steps, with 712 >> 
ni. In this way we can find a p2 « pi such that and K are 
{2r] — e)-resonant at scale p2- We find an interval I2 around 02, 
disjoint from Ii, and points 021 > 022 > 02 as above. 

We repeat this process for Ojj to find intervals lij and points aijk G 
lij such that at some very small scales, pij the sets K and Ca^j are 
(2r/ — e)-resonant. We continue this construction inductively. Then 
if we let 

fc=i ii,...,jfce{i,2} 

it follows from the construction that if a G then K and Ca are 
(2r/ — e)-resonant at arbitrarily small scales. This implies that Ca+K 
has dimension at most 2r]—e. Also, dim(i^) > r]—e/W. We conclude 
that 

dim(Ca + K) < (r/ - e/10) + (r/ - e/10) - 4e/5 
< dim(C„) + dim(if) - e/2. 

The uncountable set of resonances in this example is of dimen- 
sion zero. We do not know if there exists a compact set K which 
is geometrically resonant to the central Cantor set Ca for a set of 
parameters a of positive dimension. 
(4) The case dim(Ca) + dim(Cf,) > 1. In this paper we focused on 
the case where the sum of the dimensions is at most 1. We do 
prove that if dim(Ca) + dim(Cb) > 1 and log 6/ log a is irrational, 
then dim(Ca + Cb) = 1. However, in light of Marstrand's projection 
theorem and Theorem [3l^ii) , it is natural to conjecture that Ca + Cb 
actually has positive measure. 

By analogy with the general results on intersections with lines (See 
|12|, Chapter 10]) and Theorem 1.2 in \19\, we also conjecture that, 
under the irrationality assumption, for all G (0, 7r)\{7r/2} there is 
a set of positive measure of lines with direction 9 which intersect 
Ca X Cb in a set of dimension dim(Ca) + dim(Cb) — 1. Note that this 
would imply that Ca + Cb has positive measure. 
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